package done.easy_401_500;

import org.junit.Test;

import static com.study.util.LogUtil.info;

/**
 * 415. Add Strings 字符串相加
 * <p>
 * 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
 * 注意：
 * num1 和num2 的长度都小于 5100.
 * num1 和num2 都只包含数字 0-9.
 * num1 和num2 都不包含任何前导零。
 * <p>
 * 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。
 */
@SuppressWarnings("all")
public class AddStrings {

    public String addStrings(String num1, String num2) {
        // 190411 first
        return null;
    }

    @Test
    public void test() {
        info(addStrings("100", "200"));
        info(addStrings("2", "999"));
    }
}







































/*
public String addStrings(String num1, String num2) {
    StringBuilder sum = new StringBuilder();

    int carry = 0;
    int i = num1.length()-1;
    int j = num2.length()-1;

    while (i >= 0 || j >= 0 || carry != 0) {
        // 字符和 0 的差就是当前的 carry
        if (i >= 0)
            carry += num1.charAt(i--) - '0';

        if (j >= 0)
            carry += num2.charAt(j--) - '0';

        // 余数放到字符串里
        sum.append(carry % 10);

        // 商放到carry里
        carry /= 10;
    }
    return sum.reverse().toString();
}
*/
